#include <string>
using namespace std;

struct TrieNode {
  bool terminal = 0;
  TrieNode* childern[26];
};

class Trie {
  public:
    Trie();

    void insert(string str);
    bool search(string str);
    bool startWith(string str);

  private:
    TrieNode* root;
};
